Parametrized homology via zigzag persistence
نویسندگان
چکیده
منابع مشابه
Zigzag Persistence via Reflections and Transpositions
We introduce a new algorithm for computing zigzag persistence, designed in the same spirit as the standard persistence algorithm. Our algorithm reduces a single matrix, maintains an explicit set of chains encoding the persistent homology of the current zigzag, and updates it under simplex insertions and removals. The total worst-case running time matches the usual cubic bound. A noticeable diff...
متن کاملZigzag Persistence
We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag persistence. Building on classical results about quiver representations, zigzag persistence generalises the highly successful theory of persistent homology and addresses several situations which are not covered by that theory. In this paper we develop ...
متن کاملStable Signatures for Dynamic Metric Spaces via Zigzag Persistent Homology
When studying flocking/swarming behaviors in animals one is interested in quantifying and comparing the dynamics of the clustering induced by the coalescence and disbanding of animals in different groups. Motivated by this, we study the problem of obtaining persistent homology based summaries of time-dependent metric data. Given a finite dynamic metric space (DMS), we construct the zigzag simpl...
متن کاملAlgebraic Stability of Zigzag Persistence Modules
The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of R-valued functions, the result was later cast in a more general algebraic form, in the language of persistence modules and interleavings. In this paper, we establish an analogue of this algebraic stability theorem for z...
متن کاملStable Homology via Functor Homology
This text is a preliminary version of material used for a course at the University of Copenhagen, part of ”Workshop and Masterclass on Homological stability” August 26-30, 2013. This lecture concerns the method developped, in collaboration with Aurélien Djament, in [DV10] and used in [Dja12] and [DVa] to compute the stable homology of a family of groups with coefficients given by a polynomial f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2019
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2019.19.657